Local limit theorem for large deviations and statistical box-tests
نویسنده
چکیده
Abstract: Let n particles be independently allocated into N boxes, where the l-th box appears with the probability al. Let μr be the number of boxes with exactly r particles and μ = [μr1 , . . . , μrm ]. Asymptotical behavior of such random variables as N tends to infinity was studied by many authors. It was previously known that ifNal are all upper bounded and n/N is upper and lower bounded by positive constants, then μ tends in distribution to a multivariate normal low. A stronger statement, namely a large deviation local limit theorem for μ under the same condition, is here proved. Also all cumulants of μ are proved to be O(N). Then we study the hypothesis testing that the box distribution is uniform, denoted h, with a recently introduced box-test. Its statistic is a quadratic form in variables μ − Eμ(h). For a wide area of non-uniform al, an asymptotical relation for the power of the quadratic and linear boxtests, the statistics of the latter are linear functions of μ, is proved. In particular, the quadratic test asymptotically is at least as powerful as any of the linear box-tests, including the well-known empty-box test if μ0 is in μ.
منابع مشابه
The Local Limit Theorem: A Historical Perspective
The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...
متن کاملDynamic Quantum Bernoulli Random Walks
Quantum Bernoulli random walks can be realized as random walks on the dual of SU(2). We use this realization in order to study a model of dynamic quantum Bernoulli random walk with time dependent transitions. For the corresponding dynamic random walk on the dual of SU(2), we prove several limit theorems (local limit theorem, central limit theorem, law of large numbers, large deviations principl...
متن کاملLarge deviations of combinatorial distributions II: Local limit theorems
This paper is a sequel to our paper [17] where we derived a general central limit theorem for probabilities of large deviations1 applicable to many classes of combinatorial structures and arithmetic functions; we consider corresponding local limit theorems in this paper. More precisely, given a sequence of integral random variables {Ωn}n≥1 each of maximal span 1 (see below for definition), we a...
متن کاملSe p 20 06 LIMIT THEOREMS FOR COUPLED INTERVAL MAPS
We prove a local limit theorem for Lipschitz continuous observables on a weakly coupled lattice of piecewise expanding interval maps. The core of the paper is a proof that the spectral radii of the Fourier-transfer operators for such a system are strictly less than 1. This extends the approach of [KL06] where the ordinary transfer operator was studied. 1. Results This paper deals with the issue...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2011 شماره
صفحات -
تاریخ انتشار 2011